local sensit hash function base concomit rank order statist kave eshghi shyamsundar rajaram local sensit hash function invalu tool approxim neighbor problem high dimension space work focus lsh scheme similar metric cosin measur contribut work class local sensit hash function cosin similar measur base theori concomit aris order statist sampl pair obtain bivari distribut concomit theori captur relat order statist form rank distribut prob rank rank xi exploit properti rank distribut develop local sensit hash famili excel collis rate properti cosin measur comput cost basic algorithm high high hash length introduc approxim base properti concomit order statist discret transform perform significantli reduc comput cost demonstr practic applic algorithm find similar imag imag repositori 